//https://leetcode.cn/problems/single-number-iii/description/
//只出现一次的数字3
//给你一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按 任意顺序 返回答案。
//你必须设计并实现线性时间复杂度的算法且仅使用常量额外空间来解决此问题。

class Solution {
public:
    vector<int> singleNumber(vector<int>& nums) {
        long int x = 0;
        for(size_t i = 0; i < nums.size(); i++)
        {
            x ^= nums[i];
        }

        x &= -x;
        vector<int> ret(2, 0);
        for(size_t i = 0; i < nums.size(); i++)
        {
            if((nums[i] & x) == 0)
                ret[0] ^= nums[i];
            else
                ret[1] ^= nums[i];
        }
        return ret;
    }
};